Dit de l'algorisme de decisió que resol un problema X de tipus no determinista polinòmic (NP) i en què, per a tot Y, problema NP, es verifica que, donades dues entrades A i Bque puguin construir-se una de l'altra en temps polinomial respecte de l'original [...]
Valor que resulta de la transformació d'una probabilitat que consisteix en el logaritme neperià del quocient que resulta de dividir la probabilitat per la seva probabilitat complementària. [...]
Valor convencional que s'assigna a una variable de la qual no es tenen dades, a fi d'evitar que prengui un valor per defecte o que quedi sense valor. [...]
Valor que resulta de la transformació aplicable a qualsevol variable que pren valors compresos entre zero i u, que consisteix a fer correspondre a cada valor de la variable el valor de la variable normal estandarditzada que té una probabilitat acumulada igual al valor de la variable original. [...]